Phase Transitions for the Growth Rate of Linear Stochastic Evolution^ 

Nobuo yoshidaI 

Abstract 

We consider a discrete-time stochastic growth model on rf-dimensional lattice. The 
growth model describes various interesting examples such as oriented site/bond perco- 
lation, directed polymers in random environment, time discretizations of binary contact 
path process and the voter model. We study the phase transition for the growth rate 
of the "total number of particles" in this framework. The main results are roughly as 
follows: If d > 3 and the system is "not too random", then, with positive probability, 
the growth rate of the total number of particles is of the same order as its expectation. 
If on the other hand, c? = 1, 2, or the system is "random enough", then the growth rate 
is slower than its expectation. We also discuss the above phase transition for the dual 
processes and its connection to the structure of invariant measures for the model with 
proper normalization. 
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1 Introduction 

We write N = {0,1,2,...}, N* = {1,2,...} and Z = {±x ; x G N}. For x = {xi,..,Xd) G M'^, 

|x| stands for the £^-norm: = Ya^i For ^ = {Cx)xezd ^ ^"^"^ , ICI = Y.xei'^ I'^^'l- ^'^^ 
{n,J',P) be a probability space. We write P[X] = J X dP and P[X : A] = j\X dP for a 
random variable X and an event A. 
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1.1 The oriented site percolation (OSP) 

We start by discussing the oriented site percolation as a motivating example. Let rjt^y, (t, y) G 
N* X be {0, l}-valued i.i.d. random variables with P{rit^y = 1) = p G (0, 1). The site (t, y) 
with rjt^y = 1 and r]t^y = are referred to respectively as open and closed. An open oriented 
path from (0,0) to {t,y) G N* x Z'^ is a sequence {(s,j;s)}*^q in N x Z'^ such that xq = 0, 
xt = y, \xs — Xs-i\ = 1, r]s^xs = 1 foi' ^-ll s = l,..,t. A common physical interpretation of 
OSP is the percolation of water through porus rock. Due to gravity, the water flows only 
downwards and it is blocked at some locations inside the rock. A variant of OSP is also used 
to explain the formation of galaxies, where a site (t, x) being open is interpreted as the birth 
of a star at time-space {t,x) |14j . 

For oriented site percolation, it is traditional to discuss the presence/absence of the open 
oriented paths to certain time-space location. On the other hand, we will see that the model 
exhibits a new type of phase transition, if we look at not only the presence/absence of the 
open oriented paths, but also their number. Let Nt^y be the number of open oriented paths 
from (0,0) to {t,y) and let \Nt\ = Ylye.Z'^ ■^t,y be the total number of the open oriented 

paths from (0,0) to the "level" t. Then, \Nt\ *==' {2dp)~^\Nt\ is a martingale (Each open 
oriented path from (0, 0) to (t, y) branches and survives to the next level via 2d neighbors of 
y, each of which is open with probability p). Thus, by the martingale convergence theorem 
the following limit exists almost surely: 

liVool = lim liV^I 

I— >oo 

As applications of results in this paper, we see the following phase transition. 

i) If d > 3 and p is large enough, then, |A^oo| > with positive probability. 

ii) For d = 1,2, |A^co| = 0, almost surely for all p G (0,1). Moreover, the convergence is 

exponentially fast for d = 1. 

This phase transition was predicted by T. Shiga in late 1990's. The proof however, seems to 
have been open since then. 

We note that Nt.y is obtained by successive multiplications of i.i.d. random matrices. Let 

At = {A,x,y)x,yezd, teN*, where At^^^y = l{\^_y\^iyr]t^y. Then, 

Nt-i,^At,^,y = Nt,y, teN*. (1.1) 

We also prove the following phase transition in terms of the invariant measure for the Markov 
process Nt '==' {{2dp)~^Nt^y)y^^d. Note that we can take any Nq G [0, oo)^'' as the initial 
state of (Nt) via (fTT]) . 

iii) Suppose that d > 3 and p is large enough. Then, for each a G (0,oo), (Nt) has an 

invariant distribution Va, which is also invariant with respect to the lattice shift, such 
that /[Q^^)zd Vodi^aiv) = a- 

iv) Suppose that d = 1, 2 and p G (0, 1) is arbitrary. Then, the only shift-invariant, invariant 

distribution u for {Nt) such that /j^ ^^zd rj^dvij]) < oo is the trivial one, that is the 
point mass at all zero configuration. 

We will discuss the above phase transitions i)-iv) in a more general framework. 

In this paper, we point out that many other models beside OSP have similar random 
matrix representations to (jl.ip . and that the phase transitions i)-iv) are universal for these 
models. 
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1.2 The linear stochastic evolution 

We now introduce the framework in this article. Let At = [At^x,y)x,y&'''-> i G N* be a sequence 



of random matrices on a probability space P) such that 

^1,^2, ... are i.i.d. (1.2) 

Here are the set of assumptions we assume for Ai: 

Ai^x,y > for ah x,y e Z'^. (1.3) 

The columns are independent. (1-4) 

Pi^ixJ < for all x,y£ Z'^. (1.5) 

Ai,x,y = a.s. if |x — y| > for some non-random G N. (1-6) 

{A^,x+z,y+z)x,yGZ^ '= ^1 fo^ all Z G Z'^. (1.7) 



The set {x G Z"^ ; J2 yszzd o.x+yO-y 7^ 0} coutaius a linear basis of M , , , 
where ay = P[Aifi^y\. 

Depending on the results we prove in the sequel, some of these conditions can be relaxed. 
However, we choose not to bother ourselves with the pursuit of the minimum assumptions 
for each result. 

We define a Markov chain {Nt)teN with values in [0, oo)^ by 

^ Nt-i,xAt,x,y = Nt,y, t€N*. (1.9) 
xei'' 

Here and in the sequel (with only exception in Theorem 14.1.31 below), we suppose that the 
initial state Nq is non-random and finite in the sense that 

the set {x G Z'^ ; Nq^x > 0} is finite and non-empty. (1-10) 

If we regard Nt G [0, oo)^'* as a row vector, (jl.9p can be interpreted as 

Nt = NoAiA2---At, t = l,2,... 

The Markov chain defined above can be thought of as the time discretization of the linear 
particle system considered in the last Chapter in T. Liggett's book [101 Chapter IX]. Thanks 
to the time discretization, the definition is considerably simpler here. Though we do not 
assume in general that {Nt)t^f^ takes values in , we refer Nt^y as the "number of particles" 
at time-space {t,y), and |A^t| as "total number of particles" at time t. 

We now see that various interesting examples are included in this simple framework. In 
what follows, 6x,y = l^x=y} for x,y ^ Z'^. Recall also the notation ay from (II. Sh . 

• Generalized oriented site percolation (GOSP): We generalize OSP as follows. Let 
Vt,y, {t^y) G N* X Z'' be {0, l}-valued i.i.d. random variables with P{r]t,y = 1) = p G [0,1] 
and let C,t,y, (i^y) G N* x Z'^ be another {0, l}-valued i.i.d. random variables with P{Ct,y = 
I) = q G [0, 1], which are independent of rjt^y's. To exclude trivialities, we assume that either 
p or q is in (0, 1). We refer to the process {Nt)teN defined by (jl.Op with 

At,x,y = 'i-{\x-y\=l}'>lt,y + ^x,yCt,y 
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as the generalized oriented site percolation (GOSP). Thus, the OSP is the special case {q = 0) 
of GOSP. The covariances of {At^x,y)x,yeZ''- can be seen from: 

{q if X = x = y, 

P if k-yl = |x-y| = 1, (1.11) 

Qy-xtty-x if otherwise. 

In particular, we have \a\ = 2dp + q. 

• Generalized oriented bond percolation (GO'BP): Let rit^x,y, {t,x,y) gN*xZ'^xZ'^ be 
{0, l}-valued i.i.d. random variables with P{r]t,x,y = 1) = P G [0, 1] and let C,t,yi {t, y) G N* x Z'^ 
be another {0, 1}- valued i.i.d. random variables with P{Ct,y = 1) = '7 £ [0)l]i which are 
independent of f?t,y's. Let us call the pair of time-space points ( (t — 1,2;), (t,y) ) a bond if 
\x - y\ < 1, it,x,y) G N* X Z*^ X Z'^. A bond ( {t - l,x), {t,y) ) with |x - = 1 is said to 
be open if r]t,x,y = 1, and a bond ( {t — l,y), {t,y) ) is said to be open if (t,y = 1- We refer 
to this model as the generalized oriented bond percolation (GOBP). We call the special case 
q = oriented bond percolation (OBP). A variant of OBP is used to describe the electric 
current in non-crystalline semiconductors (silicon, germanium, etc.) at low temperature and 
subject to strong electric field |16j . There, the electrons, which are almost localized around 
the impurities, hop discontinuously from one impurity to another in the direction opposite 
to the electric field (hopping conduction). A bond { {t — 1, x), {t, y) ) with x ^ y being open 
is interpreted that an electron hops from [t — l,x) to {t,y). 

For GOBP, an open oriented path from (0, 0) to {t, y) G N* x IJ^ is a sequence {(s, a;s)}*=o 
in N X Z"^ such that xq = xt = y and bonds ( (s — 1, Xg-i), (s, Xg) ) are open for all s = 1, .., i. 
If A^o = {^o,y)y£Z<' 1 then, the number Nt^y of open oriented paths from (0, 0) to (t, y) G N* x Z'^ 
is given by (|1.9p with 

-At,x,y — ^{\x—y\=l}Vt,x,y ~l~ ^x,yCt,y 

The covariances of {At,x,y)x,ye'Z,'i can be seen from: 

= Ph\y\=i} + 1^,0, P[At,x,yA,rx,y] = { t otherwise. ^^"^^^ 

In particular, we have \a\ = 2dp + q. 

• Directed polymers in random environment (DPRE): Let {rjt^y ; {t,y) G N* x Z'^} 

be i.i.d. with exp(A(/3)) P[ex.p{Pr]t^y)] < oo for any (3 G (0, oo). The following expectation 
is called the partition function of the directed polymers in random environment: 



Nt,y = Pi 



exp 



P r]u,Su ■ St = y 



u=l 



, (t,y)GN*x 



where {{St)t^^, Pg) is the simple random walk on Z"^. We refer the reader to a review paper 
[1] and the references therein for more information. Starting from Nq = {So^x)x£Z'^^ the above 
expectation can be obtained inductively by (II. 9p with 

The covariances of {At^x,y)x,y&'' can be seen from: 

ay = ''^"^2d''^'^ ' P[A^,yA~^,y] = e^^^P)-^'^P)ay^xay.~x (1.13) 
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In particular, we have \a\ = e^^^\ 

• The binary contact path process (BCPP): The binary contact path process is a 
continuous-time Markov process with values in N^'', originally introduced by D. Griffeath 
[8]. In this article, we consider a discrete-time variant as follows. Let 

{r]t,y = 0, 1 ; (t, y)£N*x Z'^}, {Ct,y = 0, 1 ; (t, y) G N* x Z^}, 
{et,y; (t,y) GN* xZ'^} 



be families of i.i.d. random variables with P(j]t^y = 1) = p G [0, 1], P{Ct,y = 1) = 9 £ [Oj 1]; 
and P{et,y = e) = ^ for each e G Z*^ with |e| = 1. We suppose that these three families 
are independent of each other and that either p or q in (0, 1) Starting from an A'^o G N^"*, we 
define a Markov chain {Nt)t£n with values in N^'' by 



Nt+l,y = r]t+l^yNt^y-et+i^y + Ct+l,yNt,y, t G N. 

We interpret the process as the spread of an infection, with Nt^y infected individuals at time 
t at the site y. The C,t+i,y^t,y term above means that these individuals remain infected at 
time t + \ with probability q, and they recover with probability 1 — On the other hand, the 
'qt+i^yNt^y-et+x^y term means that, with probability p, a neighboring site y — et+i,y is picked 
at random (say, the wind blows from that direction), and Nf^yst^i y individuals at site y are 
infected anew at time i -|- 1. This Markov chain is obtained by (jl.Op with 

^t,x,y = 1]t,y'^{et,y=y-x} + Ct,ySx,y 

The covariances of {At^x,y)x,y£'E'i can be seen from: 

PU\y\=i} ^ P[At.yAt^y] = I y-"" , '^^^f' (1.14) 

y 2d ^ ^ ''""'y ^'""'^^ \ S^^yqay.^ + S^^yqay.^ if x / x. ^ ^ 

In particular, we have \a\ = p + q- 

• Voter model (VM): Let et^y, {t,y) G N* x Z*^ be Z'^-valued i.i.d. random variables with 
P{et,y = 0) = 1 - p (p G (0, 1]) and P{et,y = e) = ^ for each e G Z'^ with |e| = 1. We then 
refer to the process {Nt)t^^ defined by p.9|) with 

-At,x,y = Sx,y+et,y 

as the voter model (VM). Let us suppose that A^'o G N^'' for simplicity. This process describes 
the behavior of voters in a certain election. At time 0, a voter at y G Z*^ supports the candidate 
A^o,y Then, at time t = 1, the voter makes a decision in a random way. With probability 
I — p, the voter still supports the same candidate, and with probability p/(2d), he/she finds 
the candidate supported by his/her neighbor at y -|- ei^y {\ei^y\ = 1) more attractive, and 
starts to support No^y+ei^y, instead of No^y. The covariances of {At,x,y)x,ye'i'' can be seen 
from: 

1{|}/|=1} 

ay = P ^ h (1 - p)Syfi, P[At^x,yA,x,y] = S^^xay-x- (1-15) 

In particular, we have \a\ = 1. 

Remarks: 1) The branching random walk in random environment considered in [9l [T7] can 

also be considered as a "close relative" to the models considered here, although it does not 
exactly fall into our framework. 

2) After the first version of this paper was submitted, the author learned that there is a work 
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by R. W. R. Darling [6], in which the dual process of {Nt)t>o (cf- section d]) was considered 
and the duals of OSP and OBP are discussed as examples. 

Here are the summary of what are discussed in the rest of this paper. We look at the 
growth rate of the "total number" of particles: 

\Nt\ = ^t,y t = 1,2,... 

which will be kept finite for all t by our assumptions. We first show that lA^^I has the expected 
value lA'ollal*, where \a\ is a positive number (cf. (11.81) and Lemma ll.S.ip . so that |a|* can be 
considered as the mean growth rate of \Nt\. The main purpose of this paper is to investigate 
whether the limit: 

\N^\ = hm \Nt\/\a\' 

t— >oo 

vanishes almost surely or not. Our results can be summarized as follows: 

i) If d > 3 and the matrix At is not "too random", then, |A^oo| > with positive probability 

(Lemma EXT]). 

ii) In any dimension d, if the matrix At is "random enough", then, |A^oo| = 0, almost surely 

(Theorem 13. l.ip . Moreover, the convergence is exponentially fast. 

iii) For d= 1,2, |A^oo| = 0, almost surely, under mild assumptions on At (Theorem 13.2.11 

The assumptions are so mild that, for many examples, they merely amount to saying 
that At is "random at all". Moreover, the convergence is exponentially fast for d= 1. 

We will refer i) as regular growth phase, and ii) — iii) as slow growth phase. In the regular 
growth phase, |A't| grows as fast as its mean growth rate with positive probability, whereas in 
the slow growth phase, the growth of \Nt\ is slower than its mean growth rate almost surely. 
There is a close connection between the growth rate of [A'^tl and the spacial distribution of 
the particles: 

/3*,. = j^l{|7v,|>o}, xeZ'' (1.16) 

as t y oo. The connection is roughly as follows. The regular growth implies that, condi- 
tionally on the event {|iVoo| > 0}, the spacial distribution has a Gaussian scaling limit [12j. 
In contrast to this, slow growth triggers the path localization on the event {\Nt\ > for all 
t > 1} [H]. We remark that the exponential decay of |A^t|/|o|*, mentioned in ii)-iii) above 
are interpreted as the positivity of the Lyapunov exponents. 

The phenomena i)-iii) mentioned above have been observed for various models; for 
continuous-time linear interacting particle systems [10^ Chapter IX], for DPRE O |3l [4], 
and for branching random walks in random environment [9l|T7]. Here, we capture phenom- 
ena i)-iii) above by a simple discrete-time Markov chain, which however includes various, old 
and new examples. Here, "old examples" means that some of our results are known for them, 
such as DPRE, whereas "new examples" means that our results are new for them, such as 
GOSP and GOBP. 

In sectionlU we discuss the phase transition i)-iii) for the dual processes and its connection 

to the structure of invariant measures for the Markov chain Nt '==' (-^t,i//|fl|*)j/(=z'*- There, 
we will prove the following phase transition (Theorem 14. 1.3p : 

iv) Suppose that the dual process is in the regular growth phase. Then, for each a G (0, oo), 

(Nt) has an invariant distribution Ua, which is also invariant with respect to the lattice 
shift, such that f, .j^d rjodi^aiv) = ct- 
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v) Suppose that the dual process is in the slow growth phase. Then, the only shift-invariant, 
invariant distribution v for {Nt) such that j^^ ^^^d riQdv{rf) < oo is the trivial one, that 
is the point mass at all zero configuration. 

The above iv)-v) is known for the continuous-time linear systems Chapter IX]. Therefore, 
it would not be surprising at all that the same is true for the discrete-time model. However, 
iv)-v) seem to be new, even for well-studied models like OSP and DPRE. 

As is mentioned before, the framework in this paper can be thought of as the time dis- 
cretization of that in the last Chapter in T. Liggett's book |ilOj Chapter IX]. The author 
believes that the time discretization makes sense in some respect. First, it enables us to 
capture the phenomena as discussed above without much less technical complexity as com- 
pared with the continuous time case (e.g., construction of the model). Second, it allows us 
to discuss many different discrete models, which are conventionally treated separately, in a 
simple unified framework. In particular, it is nice that many techniques used in the context 
of DPRE [H El m m [5] are applicable to many other models. 

1.3 Some basic properties 

In this subsection, we lay basis to study the growth of lA'^tj as t ^ oo. We denote by JT^, 
t eW the cj-field generated hy Ai, At. 

First of all, we identify the mean growth rate of |A^(| with |a|*. 

Lemma 1.3.1 

P[Nt,y] = |a|* ^ No^xP^iSt = y), 

where {{St)teN, Ps) ^-^ the random walk on such that 

Ps^Sq = x) = 1 and P§{Si = y) = ay^x *=' ay^x/\a\- 
Moreover, {\Nt\,J^t)teN is a martingale, where we have defined Nt = {^t,x) ^^^^d 

Nt,x = \a\-'Nt,.. (1.17) 
Proof: The first equality is obtained by averaging the identity: 

,xo,xiA2,xi,X2 ' ' ' -^t,xt-i,y 

(1.18) 

xo„--,xt-i 

It is also easy to see from the above identity that {\Nt\,J^t)teN is a martingale. □ 

We next compare |A^(| and its mean growth rate |a|*. 
Lemma 1.3.2 Referring to Lemma \1.3.1[ the limit 

liVool = lim \Nt\ (1.19) 

t— >oo 

exists a.s. and 

P[\Noo\] = \No\ or 0. (1.20) 
Moreover, P[|A^oo|] = |-^o| if o-^d only if the limit I11.19\) is convergent in h^{P). 
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Before we prove Lemma [1.3.21 we introduce some notation and definitions. For {s, z) £ NxZ*^, 
we define iV/'^ = {N^'y)y^^d and = {N^^y)y^^d, t G N respectively by 

_ xezd (1-21) 

and Nt:; = \a\-'Nly\ 

In particular, {N^'^)t^fq is the Markov chain (|1.9p with the initial state A'^q'^ = {Sz,y)y(zzd- 
Moreover, we have 

Nt,y = ^ No^zN^'y for any initial state Nq. (1.22) 

Now, it follows from Lemma 11.3.21 that 

P[\jd] = 1, or = 0. 

We will refer to the former case as regular growth phase and the latter as slow growth phase. 
By (jl.22p and the shift invariance, P[|A^oo|] = |-^o| ^ov all A'^o in the regular growth phase 
and P[|A^oo|] = for all Nq in the slow growth phase. The regular growth means that, at 
least with positive probability, the growth of the "total number" \Nt\ of the particles is of 
the same order as its expectation lal^jA'^ol. On the other hand, the slow growth means that, 
almost surely, the growth of |A't| is slower than its expectation. 

Proof of Lemma 11.3.21 Because of (|1.22p and the shift-invariance, it is enough to assume 
that Nf = N^'^ . The limit p.l9p exists by the martingale convergence theorem, and i '==' 
-P[|-A^oo|] < 1 by Fatou's lemma. To show (jl.20p . we will prove that i = following the 
argument in [10^ page 433, Theorem 2.4(a)]. Using the notation ()1.2ip . we write 



(1) \N,+t\ = YNs,y\N';'\. 



Since |iVf'^| ^= \Nt\, the limit 



= lim 

i— »oo 



exists a.s. and is equally distributed as |A^oo|- Moreover, by letting f ^ oo in (1), we have 
that 

\N^\=Y^Ns,y\W^\. 

y 

and hence by Jensen's inequality that 

P[exp(-|lVoo|)|.F,] > exp [-P[\N^\\Ts\) = exp (-|iV,|£) > exp {-\N s\) ■ 
By letting s ^ cx) in the above inequality, we obtain 

exp(-|7Voo|) >■ exp {-\Noo\i) > exp (-|]Voo|) , 

and thus, |A^oo| = |A^ooK- By taking expectation, we get e = i^. Once we know (fL20|) . the 
final statement of the lemma is standard([71 page 257-258, (5.2)], for example). □ 

Let us now take a brief look at the condition for the extinction: lim^^oo \]^t\ = a.s., 
although our main objective in this article is to study |A^oo| = limt^oo \^t\- 
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If \a\ < 1, we have 



lim \Nt\ = lim \a\^\Nt\ = 0. 

i— >oo i— >oo 



For \a\ = 1, we will present an argument below (Lemma ll.3.3p . which applies when {Nt)tem 
is N^'*-valued. Consequently, we will see that lim^^oo \ ^t\ = for GOSP ans GOBP with 
(1 - / and for VM with p G (0, 1]. For GOSP and GOBP, we apply Lemma [03] 

directly. For VM, we slightly modify the argument (See the remark after the lemma). 
It follows from the observations above that limj^oo INA =0 a.s. if 



' 2dp + q<l and (1 - p)(l - q) ^ for GOSP and GOBP, 

A(/3) < for DPRE, 

p + g < 1 and (1 -p)(l - / for BCPP, 

^ p G (0, 1] for VM. 



:L23) 



Lemma 1.3.3 Let Ot he the set of occupied sites at time t, 

Of = {x G Nt,, > 0} 
and \Ot\ be its cardinality. Suppose that 



Then, 



S P I n {Ai,.,o = 0} I > 0. 



P(lim \Ot\ G {0,oo}) = 1. 



(L24) 



Proof: We will see that 

(1) {lOtl < m i.o.} =• {\Ot\ = i.o.} for any m G N, 
which immediately implies the lemma: 

{\Ot\ y^oo}= \J {\Ot\ < m i.o.} {\Ot\ = i.o.}. 

mgN 

For (1), we have only to show the C part. We write Ot-i = \JxeOt-Ay ^ ! \x — y\ < r^} 
(cf. drSD). Since 

\Ot\=0 ^ \Nt\= Nt^i^,At^,,y = 0, 

we have 



p{\ot\ = o\j^t-i) = ^1 n { E = 0} 



> p\ Q f|{^,,,,, = o} 
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This, together with the generahzed second Borel-Cantelh lemma (jTj, page 237]) impHes that 
{\Ot\ < m i.o.} C = = °°| =■ il^il = i-o-}- 

□ 

Remark: For VM, we argue as follows. Since \a\ = 1, \Nt\ is a martingale and hence 
converges a.s. Since [A'^tl is N- valued, we have jA'^t-il = |A't| for large t, a.s. On the other 
hand, for some c = c(p, d) > 0, we have 

{1 < \Ot-i\ <m} C {P{\Nt-i\ > \Nt\\Tt-i) > c™} for all m £ N*. 

(Replace Nt-i^y on all y on the interior boundaries of Ot-i with 0, while keeping all the other 
Nt-i^y unchanged.) This implies that lim^^oo |-^t| =0, via a similar argument as in Lemma 

2 Regular growth phase 

2.1 Regular growth via Feynman-Kac formula 

The purpose of this subsection is to give a sufficient condition for the regular growth phase 
(Lemma l2.1.1l below) and discuss its application to some examples (section [22]). The sufficient 
condition is given by expressing the two-point function 

in terms of a Feynman-Kac type expectation with respect to the independent product of the 
random walks in Lemma [1.3.1[ We let {S,S) = {{St, St)teN, P^'s) denote the independent 
product of the random walks in Lemma 11.3.11 We have the following Feynman-Kac formula. 



Lemma 2.1.1 Define 



u=l 



where 



Then, 



= w(S't,_i,S't,_i,S„,S'u), t>l 
1 



w{x,x,y,y) = < 



0, 



"if Oiy—xOiy—x 7^ 0) 
if dy—xCLy—x — 0. 



P[Nt,yNt^y] = \a\^' No,xNo,xP'^pt-{St,St) = {y, 

for all i G N, y, y G Z''. Consequently, 

P[W]= E No,-No,xPf§[et], 



and 



supP[|iVtp] < oo 



dO,0 r 1 ^ 

supP ~ [et\ < oo 
ten 

P[\Noo\] = \No\. 



(2.1) 

(2.2) 
(2.3) 

(2.4) 

(2.5) 
(2.6) 
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Proof: By (jl.lSp and the independence, we have 

t 

(1) P[Nt,yNt^y]= E No,.,No,^,\{P[Ai,.s-,,^M,^,_,,^sl 

X0„..,Xt_l xo„.-,St-i s = l 

with the convention that xt = y, xt = y. We have on the other hand that 

Plugging this into (1), we get (12. 3p . p.4p is an immediate consequence of ()2.3p . We now 

recall (fL22D and that liY^'"^] |Aff'°| for all t G N and z G Z'^. Therefore, it is enough to 
prove (j2.5p for A'f = N^'^. But this follows immediately from (j2.4p . (j2.6p is a consequence of 
Lemma 021 □ 

Remarks: 1) The criterion (|2.5P " (|2.6p generalizes what is known as the "L^-condition" for 
DPRE ^ m [13]. It can also be thought of as a discrete-time analogue of [10^ page 445, 
Theorem 3.12], where however, more analytical approach (in terms of the existence of a 
certain harmonic function) is adopted. 

2) The second moment method discussed here is also useful to prove the central limit theorem 
for the spacial distribution of the particles [12j . 



Next, we present more explicit expression for the condition ()2.5p and for the covariances 
of the random variables {\N^ Dxgz^ (cf- (|l-2ip ). We set 

n = inf{t >1; St = St} and = P^f~{n < oo). (2.7) 



By dLHl), vr^. < 1 if d > 3. 

Lemma 2.1.2 Let d>3. Then, for any x,x £ 1,^ , 

supP[|7V^||]vf|]<oo 

tGN 

,0,0 r 



P^'~[en : ri < cxd] < 1 (2.^ 



_ _ PYzVtx : n < oo] 
PWZW^W = 1 - ^x-~x + . ^g),Or - ^o). (2.9) 



1 DU.Or ^ 1 



Proof: Note that w{St-i, St-i, St, St) = 1 unless 5j = St, which occurs only finitely often 
a.s. Thus, et-i = et for large enough t's and therefore, Coo = limt^oo ej exists a.s. On the 
other hand, let 

t 

T, = m{{t>l; 5^^5„,s„=^}- 

u=l 

Then, by the strong Markov property. 



-P^|[eoo] = Pg ^in = oo)+Y^ ^5,'|[^^" : < oo = r^+i] 

■(;=1 

oo 

= l-7r,_5, + Pj|[e,, :Ti<oo]5^P°|[e., :n<oo]^-^(l-7ro). (2.10) 

v=l 



11 



Now, by (j2.3p and Fatou's lemma, we have that 

PfAeoo] < supP!f N = supP[|iV°'^||iV°'"|]. 

ten tGN 

These prove part of (j2.8p (The argument presented above is due to M. Nakashima |12j). 
To prove the converse, we start by noting that 

r{p) = : Ti < oo] is continuous in p G [1, oo), 

since < supiu < oo. Then, by our assumption that r(l) < 1, there exists p > 1 such that 
r{p) < 1. We fix such p and prove that 

(1) supP^'~[ef] < oo, and thus, {et)t£N is uniformly integrable. 
This implies that 

(2) oo > P '-[eoo] = hm P '-[et] = lim P[\Nt \\N^ \\. 

J, J t— >CXD -3,0 t—*00 

Also, (j2.9p follows from (2) and (j2.10p . Finally, we prove (1) as follows: 

i)=i 

oo 
v=l 

oo 

= 1 + P;'|[e?^:ri<oo] J] r(pr i<oo. 



5,5'- 

11=1 



□ 



2.2 Examples 

We will discuss application of Lemma 12.1.21 to GOSP, GOBP and DPRE. We assume that 
d > 3. 

Application of Lemma to GOSP and DPRE: For OSP and DPRE, we see from 

([TTT]) and (frT3]) that 

„r . . 1 A - -1 f 1/P for OSP, /r, 

P[At,.,yA,r.,y] = 7 -a.-x.a,~-.~ with 7 = | exp(A(2/3) - 2A(/?)) for DPRE. ^^'^^^ 
By dSHI), 

/ ~ ~A / 7'^'''^ if ay-xay-x / 0, . . 

"(^'^'^'^ = 1 0, if4_..4_, = o. (2-12) 

and thus, 

P°''^[e^, : n < 00] = 77ra;. 
Therefore, we see from Lemma 12.1.21 that for DPRE and OSP, 

supP[|iV°'°|2] < 00 ^ 7ro7<l (2.13) 



ten 



P[\Nl'\\Nt'\] = l + 7r,-^^. (2.14) 

1 - 7ro7 
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The above covariance was computed by F. Comets for DPRE (private communication). Sim- 
ilar formula for the binary contact path process in continuous time can be found in [U lllj . 
Also, it follows from ([23]) and ([233|) that 

nnir? i2i ( P > ^0 for OSP, , 

supP[|iV,| ]<oo ^ I A(2/5) - 2A(/3) < ln(l/vro) for DPRE. ^^'^^^ 

For GOSP with g / 0, we have 

{l/q ify = y^=x = X, ^ 

1/p iiy = y,\x-y\ = \x-y\ = l, (2.16) 

l{ay.,a^_s>o} if otherwise. 

Thus, similar arguments show that: 

supP[|]Vt|2] < oo ^ p A g > TTo for GOSP with g / 0. (2.17) 

teN 

For OSP and DPRE, {St)teN is the simple random walks. In this case, ttq is the same as the 
return probability of the simple random walk itself, for which we have l/{2d) < ttq < 0.3405... 
for d > 3 [TF, page 103]. (l2:T5D for DPRE case can be found in p^ . 

Application of Lemma [2. 1.21 to GOBP: For GOBP with g / 0, we have 

{l/q ii X = x = y = y, 

l/p iix = x,y = y,\x-y\ = l, (2.18) 

^ay^,a^^^>o} if otherwise. 

For OBP, we have the formula for w by ignoring the first line of ()2.18p . Thus, 

-P^'~[eri : n < oo] = -P^ ~(n <oo)=-nx if x / 



and 



P''%[er, : n = 1] + P"'"~(2 < n< oo) 



-2df^V + if^V+fvro-2/ ^ 



p \ 2dp + qj q \ 2dp + qj \ \ 2dp + qj \ 2dp + q 

2dp{l-p) + q{l-q) 
= vro + c, with c= ^^^^^p . 

Therefore, with c defined above, we have by Lemma 12.1.21 that 

supP[|7V°'Y] < oo <=^ 7ro + c<l (2.19) 



tm 



Tlx if x 7^ 0, 

P[\n'^\\n'^\] = 1 + { ^c^°-" , (2.20) 

it X = 0. 

1 - VTo - C 



Remarks: 1) For OBP, P^N ^ p] is also computed in [6] (3.5)]. Unfortunately, the formula 
(3.5) in [6j is not correct, due to an error (the law of J(oo) on page 212). 
2) The case of BCPP is discussed in pj. 
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3 Slow growth phase 

3.1 Slow growth in any dimension 

We give the following sufficient condition for the slow growth phase in any dimension. The 
condition is typically applies to the limited regions of parameters, which makes particles 
"hard to survive" (Remark 1 after Theorem 13. l.ip . 



Theorem 3.1.1 Suppose that 



P[Aifi^ylnAifi^y] > |a|ln|a|. 



(3.1) 



Then, there exists a non-random c > such that 

|iVf I = 0(e~''*), ast^oo,a.s. 

Remarks: 1) It is easy to see that 

r 2dp + q<l for GOSP and GOBP, 

^ I pX'iP) - X{f3) > ln(2d) for DPRE, 
( p + q<l for BCPP. 

2) Theorem 13.1.11 generalizes [31 Theorem 1.3(a)], which is obtained in the setting of DPRE. 



Theorem 13.1.11 can also be thought of as the discrete-time analogue of [10^ page 455, Theorem 
5.1]. 

Proof of Theorem 13.1. It By (11.221) and the shift invariance, it is enough to prove the 



result for Nt = N^'^ . We write 



m = Y,Ai,o,y\N^i\\ 



Thus, for h G (0,1], 



\m'^<Y,AiojNi\\\ 

y 



Since \N'f^^\ 



Nt-i\, we have 



t-ii 



and hence 



p[\Ntn < ^{h)p[\Nt.,n with ^[h) = 

Note that (p{l) = 1 and that 



Al,0,y fAlfi,y 



\a\ 



> 0. 



(For the differentiability, note that x'^jlnxl < {he)~^ for x G [0,1], and x^'llnxl < xlnx 
for X > 1.) These imply that there exists /iq € (0, 1) such that (p{ho) < 1, and hence that 
P[|A'"i|'^o] < (/?(/io)*, t G N. Finally the theorem follows from the Borel-Cantelli lemma. □ 
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3.2 Slow growth in dimensions one and two 

We now state a result (Theorem I3.2.ip for slow growth phase in dimensions one and two. 
Unlike Theorem lS.l.lt Theorem l3.2.1l is typically applies to the entire region of the parameters 
in various models (cf. Remarks after Theorem 13. 2. ip . 

For /, g G [0,00)^'* with |/|, \g\ < 00, we define their convolution f * g [0,oo)^'* by 

{f*9)x = Yl f^-y9y 
The identity : | (/ * 5)1 = |/| l^l will often be used in the sequel. 

Theorem 3.2.1 Let d= 1,2. Suppose that PlAf^y] < 00 for all y E Z'^ and that there is a 
constant 7 G (l,oo) such that 

{P[Al^x,yAi^x,y] - lay^^tty-x) ixix > (3.2) 

x,x,y(^'L'^ 

for all ^ G [0,00)^'' such that \^\ < oo. Then, almost surely, 

l^^l I ^0(e.p,-.<)) (3.3, 

where c is a non-random constant. 

Theorem 13.2.11 is a generalization of [2^, Theorem 1.1], [31 Theorem 1.3(b)] and Theorem 
1.1], which are obtained in the setting of DPRE. The proof of Theorem 13.2.11 will be built on 
ideas and techniques developed there. Theorem 13.2.11 can also be thought of as a discrete- 
time analogue of [10^ page 451, Theorem 4.5]. Before we present the proof of Theorem 13. 2. 1|, 
we check condition 1^ for GOSP, GOBP, DPRE and BCPP. 

Condition (1572]) for OSP and DPRE: By (|XTT]) . ([X^]) holds for OSP for ah p G (0,1) 
and for DPRE for ah /? G (0,oo). 

Condition (fHT^ for GOSP and GOBP: We introduce 

bx= "Y Qyay-x and = P[^i,o,s/^i,x,s/] for x G Z'^. (3.4) 

Then, (j3.2p is equivalent to 

J2 {btx-bx-x)Cx^x>{l-ma*0\ 
x,xez<i 

Note that |(a * ^)^| < |ap|.^^|. Thus, if there exists c G (0, oo) such that 

b^ > bx + cSo,x for ah x G Z'^, (3.5) 
then, we have ([32]) with 7 = 1 + (c/|ap). For GOSP, we have by (fLTTTl that 

{=2dp2 + g^ ifx = 0, ( 2dp + q, if x = 0, 

= 2pq if \x\ = 1, b^ = < 2pq if |x| = 1, 6^ = 6^ = if |x| > 3. 

> if \x\ = 2, [ p'^hj, if |x| = 2, 
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The above are the same for GOBP, except that = for \x\ = 2 for GOBP. Thus, (|33 
holds for GOSP and GOBP with c = 2dp{l - p) + q{l - q). 



Condition (j3.2p for BCPP: For G R with |^| < oo, we denote its Fourier transform 
by m = E.ezd ex exp(ix • 0), G [-vr, vr]'^. If 



ci min (lA{e) - \z{e)f) > 0, 



(3.6) 



then, ([32]) holds with 7 = 1 + (ci/|ap). This can be seen as follows. Note that (13.21) can be 
written as: 

Then, by Plancherel's identity and the fact that |(a * ^)^| < |ap|^^|, we have that 
= |(a*0'l+ci|e'l >(l + ci/|a|2)|(a*e)'l- 



The criterion (j3.6p can effectively be used to check (j3.2p for BCPP. In fact, we have by (jl.l4p 
that 

+ ifx = 0, 
if |x| = 1, 



bx < 



El 

2d 

— m 
~ d 

> 



if \x\ = 2, 



p + g, if X = 0, 
if |x| = 1, 



m 

d 





if |x| > 2, 



. = if |x| > 3 

Hence, (13. 5p fails in this case. On the other hand, 

d n d 

a{e) = ^^cos^j +g, b^{e) =p + g+ -^^cos^j. 



d 

Thus, (13.61) can be verified as follows: 



b^i9) - \a{9)\'^ = p + q - q"^ - | ) > P (1 - P) + ^(1 - ^) > 0. 



Proof of Theorem 13. 2. It We will first prove that for h £ (0, 1) 

0(exp(-cti/3)) iid = l, 



0(exp(-cVln^)) if d = 2 



as t 



00, 



(3.7) 



where c G (0, 00) is a constant. This implies that limf^oo \]^t\ = 0, a.s. by Fatou's lemma. 
To prove (|3.7p . we will use the following two lemmas, whose proofs are presented in section 
13. 3[ Recall that the spacial distribution of the particle pt^x is defined by (11.16p . 

Lemma 3.2.2 For h G (0, 1), there is a constant c G (0, 00) such that 



P 



1 - U^\J't^i 



>c\{a*pt-if\ forallteW 



where Ut = ^ Y.x,y&^ Pt-i,xAt,x. 



y 
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Lemma 3.2.3 For h £ (0, 1) and A C Z'^, 



\Nt-i\'' -2Pl{St^Ay 



\A\p\\Nt-i\''\{a*pt-if\\ >P 

for all t G N*, where {{St)t£N, Ps) the random walk in Lemma \1.3.1\ 
We have 



(3.8) 



(3.9) 



where Ut is from Lemma 13.2.21 We then see from Lemma 13.2.21 that for h G (0, 1) 
We therefore have by Lemma 13.2.31 that 



(1) 

We set A 
Then, 



P[\Nt\^] < 1 



^) P[\Nt-i\'] + ^^Pl{S,^A)\ 
trt/2,y/trt/2f n Z"^, where it = t^^^ for d = I, and it = for d = 2. 



PliSt ^A) = Pl (jSt/Vi\ > 7^/2) < ciexp(-C2^t), 



so that (1) reads, 

p[\Nth < { 1 



{titr/^ 



P[\Nt-i\'']+ 



{titY'^ 



exp(-C2^t). 



By iteration, we conclude (j3.7|) . 

It remains to prove (j3.3p for d = \. For d = 1, we wiU prove that for /i G (0, 1), 

P[\Nt\''] = 0(exp(-ct)), t 00, 

where c G (0,oo) is a constant. Then, ()3.3p for d = 1 follows from the Borel-Cantelli lemma. 
Since the left-hand-side is non- increasing in t, it is enough to show that for some s G N*, 

(2) P[\Nns\^]=0{eM-cn)), n ^ 00. 

We write 

\Ns+t\ = ^NsJN^'y\ with |A^/'^| = ^ ^s+i,y,xi-4s+2,xi,x2 • • • 



Xl,..,Xt 



Thus, for h G (0,1), 



Since |iV''^| ^= |A^f|, we have by ^ that 
(3) P[\Ns+t\''] < Y,PWly]P[\Nt\^] < cisexp(-C2si/3)P[|]Vt|^] for all t G N*. 



We now take s G N* such that cis exp(— C2S^/^) < 1. Then, (2) follows from (3). 



□ 
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3.3 Proofs of Lemma 13.2.21 and Lemma 13.2.31 

We first prepare a general lemma. 

Lemma 3.3.1 Suppose that ([/„)nGN be non-negative random variables such that 

cov{Um,Un) = ifm^n, 



n>0 



n>0 



P[(f/-1)'] <ci^var(C/„), 



n>0 



where U = J2n>o '^"'^ "^i ^'^ ^ constant. Then, for G (0, 1), t/iere is a constant C2 G (0, cxd) 
SMc/i that 



1 



2 + ci 



5^var([/„) <P 



n>0 



(^-1)- 

U+1 



< C2P 



1 - W' 



Proof: Since {Un) are uncorrelated, we have that 



J^var(C/„) = P[(U-lf]=P 



n>0 



U -I 



< p 



u + i 



P[{U-lf{U + l)\^'^ 



and that 



P [(U - lf{U + l)]=P [{U - If + 2{U - If] < (ci + 2) J] var(t/„). 



n>0 

Combining these, we get the first inequality. To get the second, we define a function: 

f{u) = l + h{u-l) -u'', u£[0,oo). 
Note that P[U] = 1 and that there is a constant C2 G (0, oo) such that 

1 (u- 1)2 
f{u) > - \ , , for all u G [0, oo) 



C2 W + 1 



We then see that 



p[fm > -p 

C2 



U + l 



\2-\ 



□ 



Proof of Lemma 13.2.21 We may focus on the event {jA't-il > 0}, since the inequality to 
prove is trivially true on {jA'^t-il = 0}. We write 

Ut='^ Ut,y with Ut,y = j-y X] Pt~i,xAt,x,y 

For fixed t G N*, {f^t.ylyg^d are non-negative random variables, which are conditionally 
independent given J-t-i- We will prove the lemma by applying Lemma [3.3.1l to these random 
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variables under the conditional probability. The (conditional) expectations and the variances 
of {Ut^y}yQX'i s-re computed as follows: 



mt^y 



vt 



dcf. 



def. 



J/' 



.2/ 



Hence, 



P[UtJJ='t-i] = {pt-1 * a] 
Pmt,y-mt,yf\:Ft-i] 

'Y Pt-l,xiPt-l,X2'^0\{At^xi,y,A.t,X2,y)- 



= \pt-i *a\ = l, 

~ ^ Pt-l,xiPt-l,X2C'^^{^t,xi,y,At,X2,y) 

xi,X2,y&'^ 

> co\{pt-i * a) |. 



(3.10) 



We will check that there exists ci G (0, oo) such that 

(1) P[{Ut - iflJ't-i] < ci Ej,ez<* vt,y for all t E N*. 

Then, the lemma follows from Lemma 13.3.1 1 and ()3.10p . There exists C2 G (0, oo) such that 

(2) P[AloJ<C2al forallyeZ'^. 

This can be seen as follows: Note that = 44> ^i,o,j/ = Oj a.s. This implies that, for 
each y e M.'^, there is Cy G [0, cxd) such that -P[^i^o,y] ~ CyUy. Therefore, we have (2) with 
C2 = sup|j^|<^^ Cy (cf. ([IT6|)). By (2), we get 



P[Uly\:Ft^i] 



Holder 







3 


n p'-^'^j 






V=i J 







- ^2 X] n^*-!'^^"?'"^^ =^2(pt-i*a)^- (3.11) 



Xl,X2,X3E&"- \i — 1 

Consequently, (1) can be verified as follows: 

P[{Ut,y - lf\Tt-i] = Yl - ^t,yf\^t-^] 



y& 



< 3YiPPt,y\^t-l] + 



m 



t,y) 



< C3 2^ {pt-i *a)y < — 2^ vt,y. 



□ 



Proof of Lemma 13.2.31 We have on the event {|A^t_i| > 0} that 



|A||(p,„i*a)2| > \K\Y^{p,_,^a)l>\Y^{p,_, 



-1 * a) 
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^ - J2^Pt-i * a)y \ > 1 - 2j2iPt-i * a)y 
\ ^ 



(3.12) 



Note also that 



P 



Wt-i\ * a)y 

yt^A 



< P 



P 



\Nt-l\Y,iPi-^ 



-1 * a) 



y^A 



yi^A 



= P{St A)^ (3.13) 
where the last equahty comes from Lemma ll.3.11 We therefore see that 

\A\P \Nt-i\''\{pt-i*af\ T' P \Nt-i\'' -2P {\Nt-i\Y,iPt-i*a)y 

y^A 





(|3.12| 






1 * af\ 


> 


P 


'\Nt-i\''' 




J3.131 








> 


P 





2Pl{St^Ay 



□ 



4 Dual processes 

In this section, we associate a dual object to the process {Nt)t£N and thereby investigate 
invariant measures for (Nt)tm- This can be considered as a discrete analogue of the duality 
theory for the continuous-time linear systems in the book by T. Liggett |10l Chapter IX]. 

4.1 Dual processes and invariant measures 

We define a Markov chain {Mt)teN with values in [0, oo)^'' by 

^ At,y,^Mt-l,^ = Mt,y, t G N, (4.1) 

where the initial state Mq S [0, oo)^'' is a non-random and finite (cf. (jl.lOp ). We refer 
(Mt)igN as the dual process of {Nt)teN defined by (|1.9p . Regarding (Mt) as column vectors, 
we can interpret ()4.ip as: 

Mt = AtAt^i---AiMo. 

The dual process can also be understood as being defined in the same way as (|1.9p . except 
that the matrix At is replaced by its transpose: A^ = (^<,j/,a:)(x,y)eZ'*xZ'*- 



By the same proof as Lemma ll.3.11 we have: 
Lemma 4.1.1 



P[Mt,y] = \a\' Mo^^P^i-St = y), 
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where {{St)tem, Ps) ^■s random walk in Lemma \1.3.1\ Moreover, {\Mt\,J-t)t<3i is a mar- 
tingale, where we have defined Mt = (Mt x) by 



Mt,x = \a\-'Mt,x. (4.2) 

Also, Lemma 11.3.21 holds true with replaced by Mj. Accordingly, we have the definition 
of regular/ slow growth phase for the dual process in the same way as for the (A't)-process. 
For {s, z) G N X Z'^, we define M/'^ = {M''y)y^r^i and M^'^ = (Ml'l)y^j^d, t G N respectively 
by 

x&A (4.3) 

and M'^l = \a\-mil^. 

{Nt)tefi and {Mt)tefi are dual to each other in the following sense: 
Lemma 4.1.2 For each fixed t G N*, 

N^A '=fe) . (4.4) 

Proof: We have 

^t,x — 5^ ^t,y,xiAt-l^xi,X2 " ' ^2,xt-2,xt-i^l,xt-i,x 

Xl,...,Xt-l&'^ 

law 



^l,y,xiA2,xi,X2 ' ' ' ^t-l,xt-2,xt-i^t,xt-i,x — ^t^y ■ 



X-l,...,Xt-li. 



This shows that the left-hand-side of (14. 4p is obtained from the right-hand-side by the 
measure-preserving transform {Ai,A2, .., At) ^ (A^, At^i^ .., Ai). □ 

The following result show that the structure of invariant measures of {Nt) depends on 
whether the dual process {Mt) is in the regular or slow growth phase. To state the theorem, 
it is convenient to introduce the following notation: Let P([0,oo)^ ) be the set of Borel 
probability measures on [0, oo)^ , and 

X = {/U G "^([0, cxd)^ ) ; ;U is invariant for the Markov chain (A^^)}, 
5 = {/X G ^([0, oo)^ ) ; ji \s invariant with respect to the shift of l/}. 



Theorem 4.1.3 a) Suppose that P\\M^^\] = 1. Then, for each a G [0, oo), there is a 



fry G T n 5 such that 



'[0,oo) 

Moreover, is extremal inlCiS. 
b) Suppose on the contrary that P[\M^JI\] = 0. Then, 



/ r]odua{r]) = a. (4.5) 



IJ,eInS,; / -qodnii]) < oo} = {6o}, 



'[0,oo)Z 

where 6o is the unit point mass on = {0)x^id. 
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Proof: a): Let {N^)t£n be the (A^t)-process such that Nq,j. = 1 for ah x G Z^. We have by 
Lemma 14.1.21 that 

where aN^ = (aN^yj . Since the right-hand-side converges a.s. to {a\M ^Dy^j^d as 



i ^ oo, we see that the weak Hmit 

i/„ lim P (aN^ £ 

exists and that 

(1) i.^ = P [{alM^^Dy^^d G ^ 

We see Ua £ I from the way Ua is defined. Also, Ua G 5, since P (^aN^ £ £ S for any 
t G N* by (|1.7p . Moreover, (1) imphes (|4.5p . The extremality of Va follows from the same 
argument as in [lOl page 437, Corollary 2.1.5 ]. 

b): This follows from the same argument as in |10[ page 435, Theorem 2.7 ]. □ 
4.2 Regular/slow grovi^th for the dual process 

In this subsection, we adapt arguments from sections [2] and [3] to obtain sufficient conditions 
for regular/slow growth phases the dual process. A motivation to investigate these sufficient 
conditions is explained by Theorem 14.1.31 

We let {S,S) = {{St, St)tenT P^'~) denote the independent product of the random walks 
in Lemma ll.3.11 We have the following Feynman-Kac formula for the two-point functions of 
the dual process. The proof is the same as that of Lemma 12.1.11 

Lemma 4.2.1 

P[Mt,yMt^y] = \a\^' ^ Mo,.Mo,^Pf~[e: ■.{-St,-St) = {y,y)] for all y,y £ Z'^, (4.6) 



where 



Consequently, 



and 



t 



u=l 



J{w{-Su,-Su,-Su-i,-Su-i), (of. (KM))- (4.7) 
1 

P[\Nt\^]= Yl Mo,.Mo,jP;|[er], (4.8) 



supP[|Mt|2] < oo supP°'~[e;] < oo (4.9) 

ten ten •^•■^ 

=^ P[\Moo\] = \Mo\. (4.10) 

Lemma 14.2.1 1 can be used to obtain the following criteria for slow growth for GOSP, DPRE, 
GOBP as in (I2T5I1 . (l2T71l and (I2T9D : 



supP[|Mtp] < oo (i>3and< 

ten 



p>TTo for OSP, 

^0 + '^S+S'"^ < 1 for GOBP, (4.11) 

A(2/3) - 2A(/3) < ln(l/7ro) for DPRE. 



supP[|Mt|2] < oo ^ d > 3 andp Ag > vro for GOSP with g / 0. (4.12) 

ten 
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Let us now turn to sufficient conditions for tlie dual process to be in tlie slow growth phase. 
We first note that exactly the same statement as Theorem 13.1.11 holds true with Nf replaced 
by Mt, since the proof works for the dual process without change. In particular, 



2dp + q<l 



for GOSP and GOBP, 



\Mt\ = Oie-"'), ast^oo, a.s. if { (5X'{(5) - X{p) > ln{2d) for DPRE, 

p + q<l for BCPP. 

In analogy with Theorem 13.2.11 we have: 

Theorem 4.2.2 Let d = 1,2. Suppose that -P[^i^o,j/] < °° /^'^ y G and that 
the random variable ^i,x,o is not a constant a.s. 



(4.13) 



Then, almost surely, 



\Mt 



0(exp(-ct)) ifd = l, 
ifd = 2 



as t 



oo, 



(4.14) 



where c> is a non-random constant. 
To explain the proof of Theorem 14.2.21 we introduce 

where ft*.^^. = l{|Mt_i|>o}Aft-i,x/l Afy 



(4.15) 



t-i 



We then have \Mt\ = Vt\Mt~i\, t £ W . Using this relation instead of (13. 9p . we can show 
Theorem 14.2.21 in the same way as Theorem 13.2. H except that we replace Lemma 13.2.21 by 
Lemma 14.2.31 below. 

Lemma 4.2.3 For h £ (0, 1), there is a constant c £ (0, cxd) such that 



P 



l-Vl'\J't-i >c|(ft*_i)2| forallteW. 



Proof: We may focus on the event {|Mj_i| > 0}, since the inequality to prove is trivially 
true on {|Mt_i| = 0}. By the last part of the proof of Lemma 13.3.11 we see that there exists 
a constant ci G (0, oo) such that 

(Vt - If 



(1) P [1 - %^\Tt-i 
We write 



> ClP 



Vt + 1 



t-i 



for all t G 



For fixed t G N*, {Vt^y}y^^d are non-negative random variables, which are i.i.d. with mean 
one, given J-'t-i- Furthermore, Vt^y is not a constant a.s., because of ()4.13p . We therefore see 
from [21 Lemma 2.1] that there exists a constant C2 G (0,oo) such that 



P 



(Vt - 1) 



Vt + l 

which, together with (1), proves the lemma. 



>C2\{p*t-if\ foralHGN* 



□ 



Acknowledgements: The author thanks Francis Comets, Ryoki Fiikushima, Makoto Nakashima, 
Makoto Katori and Hideki Tanemura for useful conversations. 



23 



References 

[1] Bolthausen, E.: A note on diffusion of directed polymers in a random environment, Commun. 
Math. Phys. 123, 529-534, (1989). 

[2] Carmona, P., Hu Y.: On the partition function of a directed polymer in a random environment, 
Probab.Theory Related Fields 124 (2002), no. 3, 431-457. 

[3] Comets, F., Shiga, T., Yoshida, N. Directed Polymers in Random Environment: Path Localiza- 
tion and Strong Disorder, BernouUi, 9(3), 2003, 705-723. 

[4] Comets, F., Shiga, T., Yoshida, N. Probabilistic analysis of directed polymers in random envi- 
ronment: a review. Advanced Studies in Pure Mathematics, 39, 115-142, (2004). 

[5] Comets, F., Vargas, V.: Majorizing multiplicative cascades for directed polymers in random 
media. ALEA Lat. Am. J. Probab. Math. Stat. 2 (2006) 267-277. 

[6] Darling, R. W. R. : The Lyapunov exponent for products of random matrices. Springer Lecture 
Notes in Mathematics, 1486, 206-215, (1990). 

[7] Durrett, R. : "Probability-Theory and Examples", 3rd Ed., Brooks/Cole-Thomson Learning, 
2005. 

[8] Griffeath, D.: The Binary Contact Path Process, Ann. Probab. Volume 11, Number 3 (1983), 
692-705. 

[9] Hu, Y., Yoshida, N. : Localization for Branching Random Walks in Random Environment, to 
appear in Stoch. Proc. Appl..2008. larXiv:0712.0649l 

[10] Liggett, T. M. : "Interacting Particle Systems" , Springer Verlag, Berlin-Heidelberg- Tokyo (1985). 

[11] Nagahata, Y., Yoshida, N.: Central Limit Theorem for a Class of Linear Systems, preprint, 
rarXiv:080M342 (2008). 

[12] Nakashima, M.: The Central Limit Theorem for Linear Stochastic Evolutions, in preparation. 

[13] Song, R. and Zhou, X. Y. : A Remark on Diffusion on Directed Polymers in Random Environ- 
ment, J. Stat. Phys. 85, Nos.1/2, 277-289, (1996). 

[14] Schulman, L. S., Seiden, P. E.: Percolation and galaxies. Science 223, 425-431 (1986). 

[15] Spitzer, F.: "Principles of Random Walks", Springer Verlag, New York, Heiderberg, Berlin 
(1976). 

[16] van Lien, N., Shklovskii, B. I. : Hopping conduction in strong electric fields and directed perco- 
lation, Sohd State Communications 38, 99-102, (1981). 

[17] Yoshida, N.: Central Limit Theorem for Branching Random Walk in Random Environment, 
Ann. Appl. Proba., Vol. 18, No. 4, 1619-1635, 2008. 

[18] Yoshida, N.: Localization for Linear Stochastic Evolutions, preprint, 2008. 



24 



